Linear convergence of an interior point method for linear control constrained optimal control problems
نویسندگان
چکیده
The paper provides a detailed analysis of a short step interior point algorithm applied to linear control constrained optimal control problems. Using an affine invariant local norm and an inexact Newton corrector, the well-known convergence results from finite dimensional linear programming can be extended to the infinite dimensional setting of optimal control. The present work complements a recent paper of Weiser and Deuflhard on a similar multilevel interior point algorithm applied to more general optimal control problems, where convergence rates have not been derived. The choice of free parameters, i.e. the corrector accuracy and the number of corrector steps, is discussed.
منابع مشابه
An interior point method for a parabolic optimal control problem with regularized pointwise state constraints
In this talk, we extend our investigations on interior point methods for elliptic state-constrained optimal control problems in [4] and [2] to the parabolic case. The main difficulty of the numerical analysis of interior point methods for such problems is the lack of regularity of Lagrange multipliers associated with the state constraints. Therefore, it is helpful to improve the properties of t...
متن کاملThe convergence of an interior point method for an elliptic control problem with mixed control-state constraints
Abstract. The paper addresses primal interior point method for state-constrained PDE optimal control problems. By a Lavrentiev regularization, the state constraint is transformed to a mixed control-state constraint with bounded Lagrange multiplier. Existence and convergence of the central path are established, and linear convergence of a short-step pathfollowing method is shown. The behaviour o...
متن کاملPrimal-dual interior-point methods for PDE-constrained optimization
Abstract. This paper provides a detailed analysis of a primal-dual interior-point method for PDE-constrained optimization. Considered are optimal control problems with control constraints in L. It is shown that the developed primal-dual interior-point method converges globally and locally superlinearly. Not only the easier L-setting is analyzed, but also a more involved L-analysis, q < ∞, is pr...
متن کاملA control reduced primal interior point method for a class of control constrained optimal control problems
A primal interior point method for control constrained optimal control problems with PDE constraints is considered. Pointwise elimination of the control leads to a homotopy in the remaining state and dual variables, which is addressed by a short step pathfollowing method. The algorithm is applied to the continuous, infinite dimensional problem, where discretization is performed only in the inne...
متن کاملInterior Point Methods in Function Space
A primal-dual interior point method for optimal control problems is considered. The algorithm is directly applied to the infinite-dimensional problem. Existence and convergence of the central path are analyzed, and linear convergence of a short-step path-following method is established.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002